Algorithms for computing diffuse reflection paths in polygons
نویسندگان
چکیده
منابع مشابه
Diffuse reflection diameter in simple polygons
We prove a conjecture of Aanjaneya, Bishnu, and Pal that the maximum number of diffuse reflections needed for a point light source to illuminate the interior of a simple polygon with n walls is bn/2c − 1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.
متن کاملSingle-Point Visibility Constraint Minimum Link Paths in Simple Polygons
We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...
متن کاملAn Algorithm for Computing Constrained Reflection Paths in Simple Polygon
Let s be a source point and t be a destination point inside an n-vertex simple polygon P . Euclidean shortest paths [Lee and Preparata, Networks, 1984; Guibas et al. , Algorithmica, 1987] and minimum-link paths [Suri, CVGIP, 1986; Ghosh, J. Algorithms, 1991] between s and t inside P have been well studied. Both these kinds of paths are simple and piecewise-convex. However, computing optimal pat...
متن کاملDiffuse Reflections in Simple Polygons
We prove a conjecture of Aanjaneya, Bishnu, and Pal that the maximum number of diffuse reflections needed for a point light source to illuminate the interior of a simple polygon with n walls is bn/2c − 1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.
متن کاملConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Constant-work-space algorithms model computation when space is at a premium: the input is given as a read-only array that allows random access to its entries, and the algorithm may use constantly many additional registers of O(logn) bits each, where n denotes the input size. We present such algorithms for two restricted variants of the shortest path problem. First, we describe how to report a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Visual Computer
سال: 2012
ISSN: 0178-2789,1432-2315
DOI: 10.1007/s00371-011-0670-z